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G s SEMIFILTERS AND u 


WILL BRIAN AND JONATHAN VERNER 


Abstract. The ultrafilters on the partial order ([w]“, C*) are the 
free ultrafilters on w, which constitute the space w*, the Stone- 
Cech remainder of w. If U is an upperset of this partial order 
(i.e., a semifilter ), then the ultrafilters on U correspond to closed 
subsets of lo* via Stone duality. 

If, in addition, U is sufficiently “simple” (more precisely, Gs 
as a subset of 2 W ), we show that U is similar to [wR in several 
ways. First, pc/ = by = p (this extends a result of Malliaris and 
Slrelali). Second, if d = c then there are ultrafilters on U that are 
also P-filters (this extends a result of Ketonen). Third, there are 
ultrafilters on U that are weak P-filters (this extends a result of 
Kunen). 

By choosing appropriate U, these similarity theorems find ap¬ 
plications in dynamics, algebra, and combinatorics. Most notably, 
we will prove that (w*, +) contains minimal left ideals that are also 
weak P-sets. 


1. Introduction 

The main theme of this paper is that there is a class of “simple” 
semifilters whose members all look essentially like [a/^, the set of in¬ 
finite subsets of oj. We will prove several theorems along these lines, 
and also find applications of these theorems. 

Recall that any semifilter is naturally identified with a subset of 2 W 
via characteristic functions. The “simple” class of semifilters we are 
interested in are those that are Gs in 2“ (where 2 U has its standard 
topology as the Cantor set). Some of our proofs will also work for 
co-meager semifilters. Clearly [ 00 ]“ is in this class because it is co- 
countable. We will show that many of its properties, including some 
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that correspond to interesting properties of oo*, can be proved for any 
other semifilter in this class as well. 

For example, in Section [3] we show that G$ semifilters all satisfy the 
Malliaris-Shelah equality p = t (see EDI). That is, defining pg and tg 
appropriately, we show that for a Gs semifilter G, pg = tg = p. 

In Section [4] we show that if t) = c then every Gs semifilter admits an 
ultrafilter that is also a P-hlter. This generalizes a result of Kentonen 
from [IB], which says the same thing for [oj] u . 

In Section 03 we show that every Gs semifilter admits an ultrafilter 
that is a weak P-hlter. This generalizes a result of Kunen from [T51| . 
which says the same thing for [uf\ u . 

In Section [6] we have collected a few applications of these results. 
Among other things, we show that (c a*, +) contains a minimal left ideal 
that is also a weak P-set. Any such ideal is prime, and the idempotents 
it contains are both minimal and left-maximal. This strengthens a 
result of Zelenyuk from [29j. 


2. Preliminaries 

A semifilter on oj is a subset S of V(oj) such that 0 7 ^ S V(lo) and 
S is closed upwards in C* (as usual, A C* B means A \ B is finite). 
We think of semifilters as partial orders, naturally ordered by C*. The 
largest possible semifilter is , the set of all infinite subsets of u. 

A partial order is antisymmetric if a < b and b < a implies a = b; 
some authors even include this in the definition of a partial order. 
We note that our partial orders do not enjoy this property. However, 
each one has an antisymmetric quotient, namely the set of equivalence 
classes of the form [A"] = {Y Yoj-.XC* Y C* A"}. For example, the 
antisymmetric quotient of [a;]^ is the familiar order P(cn)/fin (with¬ 
out the bottom element). In what follows, we have no need (and no 
desire) to work with equivalence classes, and will not need to use the 
antisymmetry axiom anywhere. Therefore we choose to work with sub¬ 
sets of l 0 rather than equivalence classes thereof. It is worth pointing 
out, though, that all of our proofs and constructions “factor through” 
the antisymmetric quotient, and can be interpreted as results about 
P(cu)/£n and its uppersets. 

If S is a semifilter, then a filter on S is a filter on the partial order 
(5, C*). Specifically, T C S is a filter on S whenever 

• PV0. 

• A 6 T and A C* B implies Bel. 

• A,BeJ- implies A fl B e T. 
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An ultrafilter on S is a maximal filter on S. B C S is a filter base on S 
if{ACN:PC*A for some B G £>} is a filter on S. A set is centered 
in S if it is contained in some filter base. 

The collection of all ultrafilters on [ufifi is denoted c a*. This set has a 
natural topology as the Stone-Cech remainder of u>, with basic open sets 
of the form A* = { T G uj* : A G J 7 }. Every filter T on corresponds 
to a closed subset of ca*, namely T = f] A£jr A*. T is called the Stone 
dual of T. For more on Stone duality and the topology of ca*, we refer 
the reader to [23]. 

If T is a filter on some semifilter S, then T is also a filter on [u;] w , 
although an ultrafilter on S may not be an ultrafilter on [cu]A Thus 
the (ultra)filters on a semifilter S correspond to closed subsets of to*. 
For certain choices of S, these closed sets may have interesting alge¬ 
braic/dynamical/combinatorial properties, and for certain choices of 
the ultrafilter they may also have interesting topological properties. 
The interplay between these two choices will give rise to our applica¬ 
tions in Section O 

A subset X of uj* is a P-set if, whenever (U n : n < to) is a sequence of 
open sets each of which contains X, X is in the interior of p). ; U n . X 
is a weak P-set if the closure of each countable D C uj* \ X is disjoint 
from A". T is a (weak) P-filter iff T is a (weak) P-set. 

The basic open neighborhoods of X are of the form 

{A [F] = {X G T : X n F = A n F} 

for A C uj and finite F C uj. If s C [0, n], we will write [s] for [s ([0,77.]]. 

We mention here a special semifilter that will appear in several places 
throughout this paper. A set A C uj is thick if A contains arbitrarily 
long intervals, and we let 0 denote the semifilter of thick sets. The 
ultrafilters on 0 correspond (via Stone duality) precisely to the minimal 
left ideals of (a/,+) (see Lemma 3.2 in [9]). It was this observation 
that first motivated the study of ultrafilters on 0, and this in turn 
motivated our work here. 

We end this section by mentioning some results on the descriptive 
complexity of semifilters. Recall that a set has the Baire property if 
it differs from an open set by a meager set. All Borel sets as well as 
analytic and co-analytic sets have the Baire property. The following 
proposition (stated for semifilters in [2]) shows that definable semifilters 
are either very small or very large: 

Proposition 2.1. If a semifilter has the Baire property then it is either 
meager or co-meager. 
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Meager (or co-meager) filters have a very convenient characterization 
due to Talagrand and, independently, Jalaili-Naini (see £ 3 , mi it 
was noticed in [2] that it applies to semifilters as well. Given two 
semifilters S, Q we say that S is Rudin-Blass above Q (5 >rb G ) if 
there is a hnite-to-one function / : to —> u> such that A G Q if and only 
if f~ l [A] G S (this is the standard Rudin-Blass ordering extended to 
semifilters). 

Proposition 2.2. A semifilter is co-meager iff it is Rudin-Blass above 
[uf\ u . It is meager iff it is Rudin-Blass above the Frechet filter. 

As noted in the introduction, some of our results below will hold for 
co-meager semifilters. These are related to the Gs semifilters in the 
following natural way: 

Corollary 2.3. A semifilter S is co-meager if and only if it contains 
a Gs semifilter. 

Proof. Because semifilters are closed under making finite modifications, 
every semifilter is dense in 2 U . The “if” direction follows. For the “only 
if” direction, let S be a co-meager semifilter and, using the first part 
of Proposition 12.21 let / : u> —* u be a hnite-to-one function such that 
f~ 1 [A\ G S for any infinite iCy. 

For each n, let 

U n = {X G 2“: 3 distinct mi, ...,m n with Ui</c<n / _1 ( m fc) ^ x } ■ 

U n is open and closed upwards with respect to C. Therefore Q = 
n,iew I s Gjh anc I I s eas ily seen to be closed upwards with respect to 
C*. In other words, Q is a Gs semifilter, and Q C S by construction. □ 

Finally, at the first level of the Borel hierarchy, we have a charac¬ 
terization of Gs semifilters somewhat reminiscent of Mazur’s charac¬ 
terization of F a ideals (see E23). Recall that a monotone lower semi- 
continuous functional on V(uj) is a function g : V(uj) —* Mq U {oo} 
satisfying: 

(1) g(0) = 0 and g(A) < oo for each finite A; 

(2) g(A) < g{B) for each A C B\ and 

(3) g(A) = sup{g(A D n) : n < cu}. 

Proposition 2.4. A semifilter S is Gs iff there is a monotone lower 
semicontinuous functional g such that S = {A" : g(X) = oo}. 

Proof. The set {X : g(X) = oo} is clearly Gs, so we need only proof 
the other direction. The fastest way to see this is to use the following 
lemma of Mazur (£T], Proposition 1.1.): 
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Claim. An F a family X of subsets of u closed under taking subsets can 
be written as an increasing union of closed sets which are themselves 
closed under taking subsets. 

Proof of Claim. Write X = (J n< _ F n with F n C F r i+i for each n < u. 
Then let 

F n = {XCY :Y eF n ,X eV(u)}. 

It is clear that X = {J n< ^, F n . Moreover each F n is closed since it is the 
image of a compact set (F n x V(uj)) under a continuous map (fl). ■ 

Using the above claim (and De Morgan laws), write S as an intersec¬ 
tion of a decreasing sequence of open sets closed under taking supersets, 
<S = n„<o; u n, and define g by g{A) = sup{n : A £ G n j. □ 

3. p AND t 

In this section, we show that, in a certain combinatorial sense, Gs 
semifilters have the same “depth” as [cujA To make this precise, we de¬ 
fine two cardinal invariants that measure the “depth” of a partial order 
(similar definitions appear in [9]). To avoid trivialities, we assume in 
this section that every partial order P has a non-atomic antisymmetric 
quotient: i.e., for every a £ P there is some i6P with a ^ x < a. 

For a partial order P, 

• pp is the smallest size of an unbounded centered subset of P. 

• tp is the smallest size of an unbounded chain in P. 

Note that unbounded centered sets and chains must exist in P because 
of our requirement that the separative quotient of P is non-atomic. 
In fact, our condition on P is equivalent to the condition that every 
centered set in P is contained in an unbounded centered set. 

It is easily checked that pv(u)/&n = P[ w ]“ = P and iv(u)/&n = = i 

In other words, our notation is justified, and these cardinal character¬ 
istics naturally extend the familiar p and t. Note that, in the definition 
of tp, it suffices to consider (reverse) well-ordered chains. 

A deep new result of Malliaris and Shelah is that p = t (see [20]). 
That is, these two notions of “depth” coincide for V{u) /fin. The main 
result of this section (Theorem 13.31 below) asserts that Gs semifilters 
also satisfy the Malliaris-Shelah equality, and moreover have the same 
“depth” asP(w)/fin. 

Proposition 3.1. Given any semifilters S and Q, if S >rb G then 
Ps < Ps and t s < tg. 

Proof. We only show the first inequality, the proof of the second is 
analogous. It is sufficient to find, for each centered family T C Q with 
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no lower bound in Q, a centered family B C S of the same size having 
no lower bound in S. 

Let / : u> —* uj be a hnite-to-one function witnessing that S >rb Q 
and let B = {/ _1 [A] : A G J 7 }. Notice that, since / is hnite-to- 
one, if A C* B then f~ l {A\ C* f _1 [B]. It follows that B is centered. 
Aiming towards a contradiction, assume that A is a lower bound for 
B in S. Since / is a Rudin-Blass reduction of S to Q it follows that 
B — f[A] G Q. Since J- does not have a lower bound in Q there must 
be an F G T such that B \ F is infinite. Then f~ x [B\ D A is also 
inhnite and disjoint from / _1 [A] G B, contradicting the assumption 
that A was a lower for B. □ 

Corollary 3.2. If S is a co-meager semifilter then ps < hs < t. 

Proof. Since every chain is centered in S , it is clear from the definitions 
of p 5 and ts that p^ < (and this does not depend on S being co- 
meager). If S is co-meager, then by Proposition 12.21 S > RB [w]A and 
by Proposition 13.11 ts < t[ w ]w = t. □ 

Theorem 3.3. If Q is a G$ semifilter, then pg = ig = p- 

Proof. By the aforementioned result of Malliaris and Shelah, p = t. 
Using Corollaries 12.31 and 13.21 pg < tg < t. Therefore it is sufficient to 
prove p < pg. 

Let U n , n < uj, be open sets such that Q = P| n<a; U n . Replacing U n 
with fj m <n if necessary, we may assume that the U n are decreasing. 

Given k < p, we want to show k < pg. Let {A a : a < n} be centered 
in Q. By Bell’s Theorem (see jlj), it suffices to use MA£_ centered to find 
a lower bound for this family in Q. 

To do this, we use a common variant of the Mathias forcing. Specif¬ 
ically, we have a forcing notion P whose conditions are pairs ( s,F ), 
where s is a finite subset of u and F is a finite subset of k. We say 
that (s, F) < (t, G) if and only if t D s, G D F, and t\ s C fj Q eF A*- 
Intuitively, the condition (s, F) promises that s will be contained in 
the set X we are trying to build, and X \ s will be contained in each 
A a , ol G F. 

For each a < k, 

D a = {(s, F): a e F} 

is dense in P because (s,F U {a}) always extends (s,F). For each 
n < cu, 

E n = {(s,F): [s] C U n } 

is also dense in P. To see that E n is dense, fix any ( s,F ). Let A 0 = 
n aeF A Q and let A = A 0 U s. Since A 0 G Q, A G Q and therefore 
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there is some n such that [A \ [0,n)J C U n . In this case, we have 
(.A tin, F) < (s, F) and (A (In, F) e E n . 

By MA^_ centered , there is a filter G on P meeting all the D a and all 
the E n . Let A = [J {s: (s, F) G G}. It is straightforward to check that 
A G U n for every n (because G fl E n ^ 0) and that A CL* A a for every 
a (because G fl D a 0). Therefore Ac Q and A is a lower bound for 
{A a : a < k). Hence k < pg, and it follows that p < pg. □ 

Remark 3.4. The requirement that Q be Gs in Theorem 13.31 cannot be 
relaxed to include general F a semifilters. To see this, let S denote the 
semifilter of syndetic sets: these are sets with “bounded gaps”, i.e., A 
is syndetic iff its complement fails to be thick. It is a straightforward 
exercise to show that S is F a in 2 W . Also, one can show that S con¬ 
tains no lower bound for the sequence ({m ■ 2 n : m G in} : n G oj), even 
though each element of this sequence is in S. This shows ps = fs = K 0 . 

Remark 3.5. The requirement that Q be Gs in Theorem 13.31 cannot 
be relaxed to include general co-meager semifilters. To see this, let S 
denote the semifilter of sets that are either syndetic or thick. Since 
the syndetic sets form an F a semifilter and the thick sets form a Gs 
semifilter, S is Ag and co-meager. Once again, however, S contains 
no lower bound for the sequence ({m ■ 2 n : m G tv} : n 6 u), and ps = 
Is = ^o- 

The preceding remarks show that the conclusion p = pg = tg fails as 
soon as we relax the requirement that Q be Gs■ Jan Stary has asked us 
whether the conclusion pg = tg can also fail. Unfortunately, we must 
leave this question open: 

Question 3.6. Is there a semifilter S such that ps is? 

By the following simple observation, however, we can say that the 
answer to Stary’s question is consistently negative: 

Proposition 3.7. CH implies that ps = fs for every semifilter S. 

Proof. Suppose CH holds and let S be any semifilter. Clearly p 5 < U, 
so if ps is uncountable then p 5 = %. The following claim (which does 
not require CH) completes the proof. 

Claim. If p 5 < K 0 then p 5 = t 5 = K 0 . 

To prove the claim, first note that ps cannot be finite: if F is finite 
and centered in S, then F has a lower bound in S, namely |Q F. So 
suppose ps = N 0 and let {A n : n 6 u} be an unbounded centered subset 
of s. Then (f) mSn A m : n C a;} is an unbounded chain, so that ts = 
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In Remarks 13. 4l and l3. 51 we see that it is very easy to find semifilters S 
with ps, hs < P- It is clearly consistent to have ts < t for every semifilter 
(e.g., this follows from t = c). The following proposition shows that 
the opposite is also consistent. It also shows that Corollary 13.21 cannot 
be extended to all semifilters with the Baire property. 

Proposition 3.8. It is consistent that there is a meager semifilter S 
with p < p 5 . 

Proof. Recall that add(A4) denotes the smallest number of meager sets 
whose union is non-meager. Suppose that: 

(1) add(A4) = c = M 3 . 

(2) p = t = M 1 . 

(3) there is a sequence {A a : a < oof) in [u;]^ such that A a C* Ap 
and A a Ap whenever a < (3 < oj 2 . 

Such a model is obtained, for example, by a length-^, finite-support it¬ 
eration of the Hechler forcing (a.k.a., dominating forcing) over a model 
of GCH. It is well-known (see, e.g., Section 11.6 of | 8 j) that this model 
satisfies c = add(A4) = M 3 and t = Mi. Our third requirement is true 
in this model by an application of Theorem 4.1 of [3]. According to 
this theorem, after uj 2 steps of our iteration, there will be a sequence 
A satisfying the conditions of (3). However, it is easy to see that these 
conditions are absolute (provided co 2 is absolute, which it is here). So 
the same sequence A will make (3) true in the final model. 

We now work within a model satisfying (1) — (3) to reach the desired 
conclusion. 

Let {A a : a < cof) be a sequence in [u;]^ such that A a C* Ap and 
A a Ap whenever a < (3 < u> 2 . Let F be the (semi)filter generated 
by this sequence; explicitly, 

F = (J {X G 2": A a C* Xj . 

a£ui2 


For any fixed infinite set A, {X e : A C* A"} is meager in 2A Since 
add(M) = c > M 2 , T is meager. 

To finish the proof, it suffices to show pjr = M 2 . Clearly {A a : a G uj 2 } 
is an unbounded chain in J-, so pj- < W < M 2 . For the opposite 
inequality, let { Bp: fi G be centered in J 7 . By the definition of 
F, for each f3, there is some ap such that Bp C* A ap . Letting a = 
sup {ap: /3 G oil}, A a is a bound for {Bp: ft G uji) in F. □ 
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4. P-FILTERS FROM D = C 

If /, g G cP, we say (7 dominates /, and write / <* g, whenever 
{new: /(rt) > g(n)} is finite. The dominating number c) is the small¬ 
est size of some h Cw“ such that every / G cP is dominated by some 
g & D. 

In this section we show that if 0 = c then every Gs semifilter admits 
a P-ultrafilter. 

Lemma 4.1. Let S be a semifilter, and let U be an open subset of 2^ 
with S C U. For each X G S, there is function fx : to —> to such that, 
for every mew, \X \ [m, fx(m))} Q U. 

Proof. Fix m G oj and X G S. Let {M t : i < 2 m } enumerate the subsets 
of m. For each i < 2 m , let X t = Mi U (A" \ m) and let n t be the least 
natural number satisfying pQ {nj C U. X, is a finite modification 
of X G S, so Xi G S C U] therefore some such n t must exist. Let 
fx{m) = max {no i < 2 m }. If Y G [.X \ [m, fx{jn))\, then for some i 
we have YPmn = Mi, which gives Y G pQ f /x(m)] C [A^ {nj CP. □ 

The following lemma generalizes Proposition 1.3 in [IS]; see also 
Proposition 6.24 in [ 8 ]. 

Lemma 4.2. Let Q be a Gs semifilter. Suppose { A n : n G w} is a 
decreasing sequence in Q; also, suppose B C Q, \B\ < and for each 
B G B, {B} U {A n : n G to} is centered in Q. Then { A n : n G to} has 
a bound A G Q such that, for any B G B, A and B have a common 
bound in Q. 

Proof. Replacing A n with f] m<n A m if necessary, we may assume that 
the A n are decreasing. This only changes A n hnitely, and does not affect 
the other hypotheses or the conclusion of the lemma. Let (U n : n < u), 
be a sequence of open subsets of 2 U with Q = f^| neaJ U n . Replacing 
U n with n,n<n Um if necessary, we may assume that the U n are also 
decreasing. 

For each B G B, let gsin) = fA n rB(n), where fA n nB is the function 
described in Lemma l4.ll This is well-dehned since A n P\B G Q (because 
{A n : n G w}U {B} is centered in Q). As \B\ < h, there is some h G aP 
that is not dominated by any g B . 

Let A = Ung u(A n Fh(n)). We claim that this A satisfies the conclu¬ 
sions of the lemma. There are two things to check: that A is a bound 
for {A n : n G u and that A and B have a common bound in Q for any 
BeB. 

Because the A n are decreasing, A\A n C (J m<n (A m nh(m)), which is a 
hnite set. Thus A C* A n for every n and A is a bound for { A n : n G cw}. 
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It remains to show that for any B G B, A and B have a common 
lower bound in Q. 

Since h is not dominated by gs, there is an infinite CCu such that 
gsiji) < h(n ) for all n G C. By induction, find an infinite increasing 
sequence (n l : i G oj) of elements of C such that, for each i, hfrii ) < n i+ i. 
Then put A = lJ jGw ([n a , h(rii )) nBfl A ni ). By our requirements on the 
nj, the intervals [rij, /i(rij)) are disjoint. Clearly, A C A D B, and it 
remains to show A G Q. For any i, we have /A„ i ns(Rj) = < 

h(rii), so that A n [n h /a^obK)) = A n . n B n [n*, /^.nsK))- By the 
definition of the function fA n .rB, this means A C U ni . This is true 
for all the rq, so A is in infinitely many of the f/ m . As the C/ m are 
decreasing, A G flmew U ™ = G- □ 

The following theorem extends to Gj semifilters a classical result 
of Ketonen about [tuj^ (see Theorem 1.2 and Proposition 1.4 in [IS] 
or Theorem 9.25 in 0). It also extends Theorem 3.5 of [9j, where 
similar conclusions are reached for the semifilter of thick sets using the 
hypothesis p = c. 

Theorem 4.3. Let Q be a G$ semifilter. If h = c, then there is a 
P-ultrafilter on Q. In fact, 

(1) If h = c, then every filter on Q that is generated by fewer than 
c sets is included in some P-ultrafilter on Q. 

(2) Every ultrafilter on Q that is generated by fewer than h sets is 
a P-ultrafilter. 

Proof. For (1), let Bo be a basis for a filter on Q with | J-o < c) and let 
{(X“: n < lo) : a G c} be an enumeration of all countable decreasing 
sequences in Q. To avoid trivialities, we assume Bq contains the Frechet 
filter. We construct by recursion an increasing sequence of filter bases 
(B a : a < c), such that \B a \ = K 0 • |a|. 

For limit a, we put B a = Bp. Given that B a has already been 
constructed, we obtain B a+ 1 as follows. If there is some n < uj such 
that B a U {A"“} is not centered in Q , then we put B a+ \ — B a . If this 
is not the case, B a U {A 7 "": n G oj} is centered in Q. Since | B a \ < P, 
we may apply Lemma 14.21 to hnd a lower bound A“ for (A“: n < u) 
such that, for any B G B a , we have A“ D B G Q. In particular, 
B a U {A"“ n B \ B G Ba} is a Liter base, and we define this to be B a + 1 - 
Clearly \B a+ \ \ = ^o-|J r a | ) an d this completes the recursive construction. 
Let B be the Liter generated by (J a<c Fa- 

We must prove that A is a P-ultraLlter on Q. It is obvious that 
U«<c -Aq i s a filter basis in Q , so B is a Liter in Q. To see that B is an 
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ultrafilter in Q, let A E Q. There is some a < c such that (A 7 "" : n < uj) 
is the constant sequence X“ = A. If {A} UP is centered, so is {A}UP a , 
and at step a of our construction we found a set Xf C* A and put 
X“ G J r a+ 1 - This implies A E J- (recall that P contains the Frechet 
filter). Thus, for every AeQ, either A E J- or {A} U P is not centered 
in Q. Hence P is an ultrafilter on Q. 

To see that J 7 is a P-filter, let {A n : n < co) be a decreasing sequence 
of elements of J 7 . For some a, we have X“ = A n for all n. At stage a 
of our construction, we added some set Xfi to P that is a lower bound 
for this sequence. 

For (2), let P be an ultrafilter on Q, and let B be a basis for P 
such that \B\ < t). If (A n \ n < co) is a decreasing sequence in J 7 , then 
{A n \ n E co} U B is centered. By Lemma 14.21 there is some A u E Q 
that is a lower bound for { A n : n < co} and that, for every B E B, 
satisfies A u n B E Q. Then {A u } U B is centered in Q. Since B is a 
basis for the ultrafilter T on Cj, this implies A u E J-. Thus an arbitrary 
decreasing sequence of elements of T has a lower bound in J 7 ; i.e., T 
is a P-filter. □ 

We end this section by observing that Theorem 14.31 does not hold for 
all co-meager semifilters. 

Proposition 4.4. There is a co-meager semifilter S such that there 
cannot be a P-ultrafilter on S. 

Proof. The semifilter in question is the semifilter S of IP sets (which is 
defined in Section [6]) . We will show in the proof of Corollary 16.101 that 
S is co-meager, and we will show in Lemma [6731 that every ultrafilter on 
S is also an ultrafilter on [cu] <aj . The current proposition now follows 
from the well-known fact that no P-point in cu* can consist entirely of 
IP sets (this is implied, for example, by Corollary 8.37 in |14j). □ 

5. Weak P-filters from ZFC 

In this section we show that there are weak P-ultrafilters on any co- 
meager semifilter, in particular on the semifilter of thick sets. This will 
then be used in Section [HI 

To construct an ultrafilter with nice combinatorial properties, one 
usually uses a recursive construction. We first divide the combinatorial 
property into a large set of requirements and then at step a of the 
construction the filter constructed so far is extended in such a way 
that a-th requirement is met. There are two main problems. 

The first is that the recursive construction might stop before all of 
the requirements are met. To avoid this problem, one can use an idea 
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going back to Pospisil ([24|): start with an independent system and 
make sure that at each step a large enough part of this system remains 
independent modulo the filter constructed so far. This guarantees, in 
particular, that the filter is not an ultrafilter. Since there are indepen¬ 
dent systems of size c this typically allows one to take care of c-many 
requirements. 

The second problem is coming up with the requirements. For ex¬ 
ample, to get a weak P-point, the natural requirement would be given 
by a single countable sequence of ultrafilters and it would require that 
the constructed ultrafilter is not in the closure of this sequence. Un¬ 
fortunately, there are far too many countable sequences of ultrafilters 
- we would need to meet 2 c -many requirements, but our construc¬ 
tion only has c-many steps. To overcome this problem Kunen (|19j) 
did something counterintuitive: he replaced the easier problem of con¬ 
structing a weak P-point by a harder problem of constructing c-O.K. 
points. The clever part was that the combinatorial property of being 
a c-O.K. point, while decidedly uglier, can actually be divided into 
c-many requirements thus leaving hope for our recursive construction. 

We modify Kunen’s proof and show that it allows us to construct 
weak P-ultrafilters on semifilters. First we need Kunen’s definition (see 
[T9] ) of an O.K.-set: A (closed) subset X C cu* is k-O.K. if for each 
sequence (U n : n < u) of open neigbourhoods of A" there is a family 
{' V-y : 7 < k,} of neigbourhoods of X such that for each finite V e 
the following is true: 


f| E e tv I 

7er 


Note that if a < A, then every A-O.K. set is also /c-O.K. The following 
lemma, also due to Kunen, shows that /c-O.K. sets (with k uncountable) 
are weak P-sets: 

Lemma 5.1. A closed coi-O.K. set is a weak P-set. 

Proof. Let F be a closed cui-O.K. set and D = [p n : n < cu} a countable 
set disjoint from F. Fix a descending sequence of neigbourhoods (U n : 
n < oj) of F such that p n is not contained in any U m for m > n. For this 
sequence, choose open neigbourhoods {V a : a < of F witnessing 
that it is Wi-O.K. It is easy to see that p n can only be an element of 
at most n + l many V^s, so we can fix a n < such that p n is not 
contained in any Vg for /3 > a n . Let f3 = sup{a n : n < uj} < u>i. Then 
Vg is a neigbourhood of F disjoint from D. □ 
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Remark 5.2. Later van Mill (m generalized this lemma to show that 
a closed oq-O.K. subset of X* = /3X \ X for any locally compact a- 
compact X is actually disjoint even from the closure of any ccc subset 
of X* disjoint from it. 


Lemma 5.3. A filter F on lo is 2 U -0.K. if for each sequence (F n : n < 
uj) of elements of F there are {V 1 : ^ < 2^} F F such that for each 
n < to and 71 ,..., < 2 U the set 


is finite. 


v lx n • • • n y 7n \ F n 


Theorem 5.4. If S is a co-meager semifilter then there is an ultrafilter 
on S which is a 2 “-O.K. set (and hence a weak P-set). 

The proof uses large independent linked systems. For our purposes 
we will slightly modify the relevant defition. 

Given a filter T and a semifilter S we say that a family of sets 
A(C,R) = {X^ n : a E C, n < u>, /3 E i?} is a C x R independent linked 
matrix modulo (F, S) if 

(1) For each a E C, (3 E R the sequence (X@ : n < u) is increasing 
in C. 

(2) For each F E F, each finite set of rows R 0 E [i?] <aj , each choice 
of natural numbers N : R 0 —>■ co and each choice of sets of 
columns Co : Ro —)> [A] <U} such that |Co(/3)| < N((3) for each 
(3 E Ro the intersection 

fn .n n 

/SgRo aGCol/S) 

is in S. 

(3) For each row (3 E R and any n + 1-many columns Co E [C ] n+1 
the intersection 

f| Kn 

0GC0 

is finite. 

If A(C, R ) is an independent matrix and Rq C R are some rows, we 
will use M(C, R \ Rq) to denote the matrix constructed from «4(C, R) 
by deleting the rows (with indices) in R 0 . 

Lemma 5.5 (Kunen). There is a 2 W x 2 W -independent linked matrix 
modulo (Fr, [cu]^). 

Kunen used an elaborate recursive construction using trees. The 
following simple proof is due to P. Simon 
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Proof of the Fact. We shall construct such a family consisting of sub¬ 
sets of the countable set S = {(k, /) : k G cu, / G v ^VV{k)}. Given 
A, B C co and n < uj let 

xl n = {{k,f)eS: \f(Bnk)\ <nk Ankef(Bnk)}. 

It is routine, if perhaps somewhat involved, to check that {Xf( n : n < 
cu,A,B C cu} is a x 2^ independent linked family modulo (Tr, [cu]^). 

□ 

Corollary 5.6. If S co-meager, then there is TP x2 u -independent linked 
matrix modulo (JFr,S) 

Proof. By Proposition 12.21 there is a hnite-to-one function / : u —y u 
such that for each ICuwe have that X G [oj] u f^[X] e S. 

Let : a,/l 6 2 w ,n < w} be the matrix given by the previous fact. 

Let Yg n = / _1 [Xf n ]. It is easy to check that the Y’s form the required 
independent matrix. □ 

We are now ready to prove the main Theorem 15.41 The proof con¬ 
structs the maximal filter by a recursive construction which is kept 
going by a large independent linked matrix. 

There will be two kinds of requirements that we will need to meet. 
One type takes care of a single countable sequence of neigbourhoods 
that potentially comes into play in the definition of 2 ^- 0 .K. sets, the 
other type will take care of a single set in our semifilter to guaratee 
that the resulting filter is maximal. 

The following two lemmas say that the requirements can be met at 
the cost of sacrificing at most countably many rows from our matrix. 
In both of these lemmas S is some co-meager semifilter. 

Lemma 5.7. Let A(C,R) be an independent linked matrix modulo 
(J 7 , S) and (Y n : n < u>) a sequence of elements of T. Fix any row 
[5 G R. Then there are {V^ : 7 < 2 U } such that A(C, R\{/3}) is inde¬ 
pendent linked modulo ( X U {V a : a < 2 w },d>) and, moreover, for any 
finite set of indices T G [2 w ] <a; the set 

n v a \Y n 

«e r 

is finite. 

Proof. Just let 

v y = U Y n n A» l n . 

n<uj 


□ 
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Lemma 5.8. Let A(C,R) independent linked matrix modulo (J 7 , S) 
and X e S. Then there is a finite number of rows R' and an extension 
T' of F such that A(C, R \ R!) is an independent linked matrix modulo 
Tf i S and either X or u> \ X are in T' or there is F e IF' such that 
both F H X and F \ X are not in S. 

Proof. If A(C,R) is not independent modulo (RU-fX},^ then there 
are an h 0 6 J; a finite set of rows R 0 ; sizes N 0 : R 0 —>■ uj, and finite 
sets of columns Co : Ro > TP each of size given by N 0 such that 

A' n F 0 n p| n x% m 

PgRo «eC 0 (/3) 

is not in S. If A(C, R\R 0 ) independent modulo (RU {cu \X}, S) then 
there are an h G J; a finite set of rows Ri C R\Rq] sizes Ni : Ri —» cu; 
and hnite sets of columns C\ : C\ —> 2 U each of size given by N\ such 
that 

("\ I ) nf in fl PI x% M 

PeRi aeCi(/3) 

is not in S. Then let 

Z = F„ np| PI Af_ KoW n F, n f] p| < Kl(s) . 

/JS-Ro ct6Co(/3) /3eRi aeC'i(/3) 

and IT = /?o U It] By construction Z PI X and Z \ X are not in S and 
A(C, R\R') is an independent linked matrix modulo (F’U {Z},S). □ 

The proof of the theorem is now a routine recursive construction. 


Proof of Theorem \5.f\ Let ^4(2^, 2^) be an independent linked matrix 
modulo ( Fr,S ) given by Corollary 15.61 (notice that, by Proposition 12.21 
S is Rudin-Blass above [a;]^). 

Enumerate S as {X a : a 6 2“} and all countable sequences of sets 
from S as {fY a ,n ■ n < uf) : ot < 2 U }. Using the two lemmas we shall 
recursively construct a sequence of filters (F a : a < 2 W ) putting the 
used rows into R a along the way so that the following conditions are 
satisfied: 


( 1 ) |-Raj < to ■ |a| for each a < 2 U ] 

(2) F a C F /3 and R a C Rp for each a < (3 < 2 U ] 

(3) *4.(2“, 2 ^ \R a ) is an independent linked matrix modulo (R a ,S) 
for each a < 2 “; 

(4) if the sequence Y a is contained in F a then there are {V^ : 7 < 
2“} C R a+l such that for each hnite set of indices T 6 [2“] < “ 
the intersection Pl 7 Gr ^7 \ is hnite; and 
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(5) either X a G F a + 1 or oj \ X a G Jw+i or there is a set F G F a +i 
such that both F fl X a ^ S and F D (oj \ X a ) ^ S. 

We start by letting Fo = Fr and Rq = 0. At limit stages we take 
unions and at successor stages we use the previous lemmas to guarantee 
conditions 3 and 4. Finally, we let 

F — 1J F a . 

q<2" 

Condition 5 guarantees that F is an ultrafilter on S while condition 
4 guarantees that F is an 2^-0.K. set. This finishes the proof of the 
theorem. □ 

Remark 5.9. If S is a co-ideal (a semifilter with the Ramsey property) 
then, using the previous construction, we can in fact build a full ul¬ 
trafilter (i.e. an ultrafilter on [u;]^) consisting of sets in S which is an 
O.K.-point (and hence a weak P-point). The key here is that in lemma 
15.81 we can guarantee that the third option will not take place (since 
either X will be in S or its complement will). This will be discussed 
further in the following section. 

6. Applications to algebra and combinatorics 

Prior to this section, we have focused our attention on examining 
the structure of certain semifilters and building certain kinds of ultra¬ 
filters in them. In this section, we explore the question of what such 
ultrafilters might be used for. 

First we look at applications to the standard dynamical/algebraic 
structure of oj*. For p G oj* , recall that a(p) is the unique ultrafilter 
generated by {A + 1: A G p}. Equivalently, a is the restriction to oj* 
of the unique continuous extension to /3oj of the successor map on oj. 
This function a, called the shift map, provides the canonical dynamical 
structure for oj* . 

Related to the shift map on oj* is the canonical semigroup structure 
on oj* . Addition in oj* is defined by putting p + q = p-lim neuJ a n (q) 
for every p, q G oj* . Here, “p-lim neuJ a n (q)” has its usual meaning: 
r = p-lim n&J a n (q) if and only if, for every neighborhood U of r, 
{n G w: cr n (q) G U} G p. 

Recall that, if (A", /) is a dynamical system, then Y C X is a minimal 
subsystem if Y is closed under / and closed topologically, and if no 
proper nonempty subset of Y also has these properties. If (A", +) is a 
semigroup, then Y C X is a minimal left ideal if X + Y — Y, and no 
proper nonempty subset of Y has this property. 
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These core notions from dynamics and algebra are, for lo*, related 
to each other and to the notion of ultrafilters on semifilters by the 
following result from [9]. 

Lemma 6.1. Let T be any filter on [a;]^. The following are equivalent: 

(1) T is an ultrafilter on 0. 

(2) T is a minimal dynamical subsystem of (oo*,a). 

(3) T is a minimal left ideal of (lo*, +). 

Proof. The equivalence of (2) and (3) is well known, and a proof can 
be found, e.g., in [5]. For the equivalence of these and (1), see Lemma 
3.2 in (£]. □ 

Recall that an idempotent ultrafilter is any p E lo* such that p+p = p. 
The idempotents of lo* (indeed, any semigroup) admit a natural partial 
order as follows: p and q are idempotent, then p < q if and only if 
p + q = q + p = p. If q + p = p (but not necessarily p + q = p ), we write 

p —L q- 

It is known (see, e.g., [13], Theorem 1.38) that an idempotent p is 
minimal with respect to < if and only if p belongs to some minimal left 
ideal. Such ultrafilters are called minimal idempotents. It is also 
known that if q is any idempotent then there is a minimal idempotent 
p with p < q. 

For many years it was a stubborn open question whether lo* contains 
any < ^-maximal idempotents, and a good deal of work was done on 
this question (see Questions 9.25 and 9.26 in [3], Questions 5.5(2),(3) 
hr PS], Problems 4.6 and 4.7 in [9], and [28]). In [29], Zelenyuk finally 
answered this question in the affirmative. The following application 
of Theorem 15.41 provides an alternative proof of Zelenyuk’s result, and 
strengthens the result by showing that some minimal left ideal is a 
weak P-set. 

Theorem 6.2. There is a minimal left ideal of lo* that is also a weak 
P-set. It follows that 

(1) There is an idempotent ultrafilter that is both minimal and <l- 
maximal. 

(2) There is a minimal left ideal L C lo* such that, for any p, q E lo*, 
p + q E L if and only if q E L. 

(3) The minimal left ideals are not homeomorphically embedded in 

LO*. 

For (3), recall that Y, Z Q X are homeomorphically embedded in X 
if there is some homeomorphism h : X —> X such that h(Y) = Z. It 
is well-known that the minimal left ideals of uj* are all homeomorphic, 
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and in fact the homeomorphisms between them arise naturally from the 
algebraic structure (they are shifts of each other). This result says that 
the minimal left ideals are nonetheless topologically distinguishable, 
and the natural homeomorphisms between them cannot be extended 
to homeomorphisms of c o*. 

Proof of Theorem I 6.2l To prove the main assertion of the theorem, first 
note that, by Lemma [6.11 it suffices to find an ultrafilter on 0 that is 
also a weak P-hlter. This follows directly from Theorem 15.41 and the 
fact that 0 is G 5 . To see that 0 is Gs, let 

g(A) = sup {n: A contains an interval of length n} 

for every 4Cu (possibly g(A) = 00), and apply Proposition 12.41 

For (2), let L be a weak P-set and a minimal left ideal. If q G I, 
then p + q G L because L is a left ideal. Since L is closed under a and 
a -1 by Lemma 16.11 { a n (q ): n G N} D L = 0. As L is a weak P-set, 
{ a n (q ): n G N} fl L — 0. If q ^ L, then p + q = p- lim new a n (q ) is an 
element of {a n (q) : n G N}, so p + q ^ L. 

For (1), let L be a minimal left ideal that is a weak P-set, and let 
q G L be idempotent. Since q G L and L is a minimal left ideal, q 
is minimal. Let p be any idempotent other than q. If p G L then 
p is <-minimal, hence < ^-minimal (see Proposition 1.36 in [Hj), so 
q P- If p ^ L then p + q ^ L by (1), in which case q ^ l P- Thus q 
is </,-maximal. 

For (3), it suffices to note that some minimal left ideal is not a weak 
P-set. This is well-known and easy to prove: simply take some pG to* 
that is not in any minimal left ideal, and note that 00 * + p = 00 + p 
contains a minimal left ideal. □ 

Further applications of Section [5] and related ideas to the theory of 
semigroups would take us too far afield here, but these will be ex¬ 
plored in a forthcoming sequel to this paper. We now move on to some 
different applications of the results in the preceding sections. 

Say that a semifilter S has the Ramsey property if for every 4 g 5, 
if A = U i< n Ai, then there is some i < n with A, G S. Such Liters 
are also sometimes called co-ideals , filterduals , or superfilters (see, e.g., 
Chapter 2 of [Ij for more on these). The following lemma is essentially 
due to Glasner (see [13]). 

Lemma 6.3. Let S be a semifilter with the Ramsey property. If T is 
an ultrafilter on S then T is an ultrafilter on [o;]^ (i.e., a free ultrafilter 
in the usual sense). 
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Proof. Let S be a semifilter with the Ramsey property and let T be 
an ultrafilter on S. Suppose T is not an ultrafilter on [caJU then there 
is some infinite A C oj such that A (fc T and t o \ A IF . Since T is 
an ultrafilter on S , neither {A} U IF nor {cu \ A} U T is centered in 
S. Thus there are X, Y E T such that In A S and Y \ A ^ S. 
However, Z — X n Y E IF. Since S is closed under supersets, we 
cannot have Z fi A E S (otherwise X fl A E S) or Z \ A E S (otherwise 
Y \ A E S). This contradicts the Ramsey property in S, since Z E S 
and Z = (ZllA) U (Z\A). ^ ^ □ 

The non-parenthetical assertion of the following result was proved 
under the hypothesis cov(meager) = c by Jana Flaskova in m • Using 
Theorem 14.31 we can improve her hypothesis to 0 = c. 

Proposition 6.4. Suppose t> = c (respectively, only assume ZFCj. If 
Q is a Gs semifilter with the Ramsey property, then there is a (weak) 
P-point in oj* with p Q. 

Proof. By Theorem 14.31 (respectively, Theorem 15.4j) , there is an ultra¬ 
filter on Q that is also a (weak) P-filter. By Lemma [6.31 this filter is a 
free ultrafilter in the usual sense. □ 

Examples of Gs semifilters with the Ramsey property include: 

• the infinite sets, in which case Proposition 16.41 reduces to the 
classical theorem of Ketonen (resp., Kunen). 

• the sets containing arbitrarily long arithmetic sequences. 

• sets A such that ^ neJ 4\{ 0 j p diverges. 

• for a fixed enumeration {e n : n E uj} of the edges of K u (the 
complete graph on co), the sets A C uj such that {e n : n E A} 
contains a copy of K n for every n. 

Remark 6.5. For certain Q , the P-points exhibited in Proposition 16.41 
cannot be selective. For example, consider the partition of N into the 
intervals J 0 = [0, 0], I\ = [1, 2], J 2 = [3, 6], J 3 = [7,14], J 4 = [15, 30],... 
(in general, I n = [a n ,2a n ], where a n = min(a; \ {J m<n I m ))- If A is 
any set containing a single point of each I n , then A does not contain 
arbitrarily long arithmetic sequences (it contains none of length 3). 

Contrary to the main theme of this paper, the following corollary of 
Proposition 16.41 demonstrates a nontrivial way in which Gs semifilters 
do not necessarily behave like [c o] u . 

Proposition 6.6. It is consistent to have P-ultrafilters on some Gs 
semifilters but not others. 
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Proof. In Section XVIII.4 of [26], Shelah proves that it is consistent 
to have a selective ultrafilter and no P-points that fail to be selective. 
Combining this with Remark 16.51 it is consistent to have a P-ultrafilter 
on but none on the semifilter of sets containing arbitrarily long 
arithmetic sequences. □ 

Proposition 16.41 suggests a strengthening of the Ramsey property. 
Recall that p G oo* is a P-point if and only if whenever there is a 
sequence A n of sets not in p, then there is a set in p that meets each 
of them finitely. Let us say that a semifilter S is countably Ramsey if, 
for every A G S, if A = [J n6ui A n , then either 

(1) A n G S for some n; or 

(2) there is a set B C A such that B G S and, for each n, B D A n 
is finite. 

Proposition 16.41 suggests that G$ semihlters might possess this prop¬ 
erty. We prove this next. Notice that the proof does not require any 
P-points and is carried out in ZFC; in fact, it seems to be merely 
another combinatorial expression of the fact that p > Ko- 

Proposition 6.7. Suppose Q is a G$ semifilter with the Ramsey prop¬ 
erty. Then Q is countably Ramsey. 

Proof. Let A G Q and A = [J n£u , A n . Suppose that none of the A n are 
in Q. Putting B n — A \ jj rn<n Ak m , the Ramsey property guarantees 
that B n G Q. Furthermore, the B n form a chain in Q. By Theorem 13.31 
pg = p > \B\, so that { B n : n G to} has a lower bound B in Q. This B 
must satisfy (2) from the definition of countably Ramsey. □ 

Versions of this property have already been defined and studied, e.g., 
rainbow Ramsey properties ([12]) or the canonical van der Waerden 
theorem (PH])- In contrast with these two variants, however, the chief 
interest of the countably Ramsey property is that it makes sense to ask 
of any semifilter whether it is countably Ramsey. 

Question 6.8. Which other semifilters are countably Ramsey? 

Clearly every countably Ramsey semifilter has the Ramsey property, 
but the converse implication fails. The easiest way to see this is to 
consider an ultrafilter that is not a P-point. We conclude with a more 
interesting example: the IP sets. Recall that a set is IP iff it satisfies 
the conclusion of Hindman’s finite-sums Theorem. Specifically, 4Cu 
is an IP set iff there is some {a;: i G a;} C A such that for any finite 
F C co there is some j with a * = a i- 

Proposition 6.9. The semifilter of IP sets is not countably Ramsey. 
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Proof. For each n G u, let A n = {2 n (2 k + 1): k G to}. {J new A n = 
u> \ {0}, and it is easily checked that none of the A n is an IP set. 

Suppose B C u>, B is an IP set, and B C\A n is finite for every n. Let 
B 0 = {b n : n G co} witness the fact that B is an IP set. Without loss of 
generality, we may assume that our enumeration of B 0 is increasing. 

Fix n such that B 0 fi A n 0, and let bk G B 0 D A n . Since B 0 D A m 
is finite for all m < n, there is some L such that if £ > L then be 
U m<n A m . In other words, if £ > L, be is even modulo 2 n . But bk is 
odd modulo 2 n , so be + b k G A n . Since be + b k = bj for some j > f > L, 
this contradicts our choice of L and shows that B cannot be an IP set. 

Thus we have c o = {0} U [J ra6aj An none of the A n is an IP set, and 
there is no IP set meeting every A n finitely. □ 

The following corollary shows that Proposition 16.71 does not extend 
to co-meager semifilters: 

Corollary 6.10. There is a co-meager semifilter with the Ramsey prop¬ 
erty that fails to be countably Ramsey. 

Proof. Let S denote the semifilter S of IP sets. It is easily seen (e.g., by 
the methods in Appendix C of [17] ) that S is analytic, and hence has the 
property of Baire (see, e.g., Exercise 8.50 in mi By Proposition 12.11 
S is either meager or co-meager. But S cannot be meager since, by 
Lemma [6.31 it contains an ultrafilter (and no ultrafilter is meager; see, 
e.g., Theorem 29.5 in [H3). □ 
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